IN THE CLAIMS : 

Please amend claims 1-4, 7, 8, 1 1, 16-19, 22, 32 and 36-38 as follows. 

1 . (Currently Amended) A shared memory packet switching device having a 
plurality of receive ports for receiving data packets, and a plurality of transmit ports for 
transmitting data packets, comprising: 

a shared memory providing a shared memory space for temporary storage of data 
packets received via the receive ports; 

at least one a plurality of input logic unit s with each of the input logic units being 
associated with at least one of the receive ports, and with each of the input logic units 
being operative to determine whether said associated receive port is saturated by 
determining whether a number of packets received via said associated receive port and 
currently stored in said shared memory exceeds a predetermined drop threshold value; 

a packet routing control unit communicatively coupled with said at l e ast one input 
logic units, and being operative to determine a destination one of the transmit ports for 
each of the received data packets; and 

at least one output logic unit associated with at least one of the transmit ports, said 
output logic unit being communicatively coupled with said packet routing control unit, 
and being operative to determine whether said associated transmit port is congested by 
determining whether a number of packets currently stored in said shared memory that are 
to be transmitted via said associated transit port exceeds a predetermined congestion 
threshold value, and also being operative to generate an associated output full signal 
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indicative of whether said associated transmit port is congested; 

said input logic units being responsive at least in part to each of said output full 
signals, and being further operative to cause a selected packet received via said associated 
receive port to be dropped if said associated receive port is currently saturated and said 
output full signals indicate that a destination transmit port associated with said selected 
packet is currently congested. 

2. (Currently Amended) A shared memory packet switching device as recited 

in claim 1 further comprising: 

a memory control unit for accessing data packets stored in said shared memory, 

and being operative to generate a count enable signal, and to assert said enable signal 

while a predetermined threshold portion of said shared memory space is occupied by 

stored packet data; 

each of said input logic units further including, 

an input counter responsive to said enable signal, and operative to provide 
an associated input count value indicative of the number of packets that are 
currently stored in said shared memory and that have been received via said 
associated receive port during a period wherein said enable signal is asserted, said 
input counter being further operative to clear said associated input count value if 
said enable signal is de-asserted, 

a first comparator unit responsive to said input count value, and operative 
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to generate an associated select drop signal, and to assert said associated select 
drop signal based on a comparison between said input count value and said drop 
threshold value, and 

a drop logic unit responsive to said associated select drop signal and at least 
in part to said output full signals, and operative to drop a selected data packet 
received via said associated receive port if said associated select drop signal is 
asserted and said output full signals indicate that said destination transmit port 
associated with said selected packet is currently congested. 

3. (Currently Amended) A shared memory packet switching device as r e cited 
in claim 1 wh e rem having a plurality of receive ports for receivinR data packets, and a 
plurality of transmit ports for transmitting data packets, comprising: 

a shared memory providing a shared memory space for temporary storage of data 
packets received via the receive ports: 

at least one input logic unit associated with at least one of the receive ports, and 
being operative to determine whether said associated receive port is saturated by 
determining whether a number of packets received via said associated receive port and 
currently stored in said shared memory exceeds a predetermined drop threshold value; 

a packet routing control unit communicatively coupled with said at least one input 
logic unit, and being operative to determine a destination one of the transmit ports for 
each of the received data packets: and 
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at least one output logic unit associated with at least one of the transmit ports, said 
output logic unit being communicatively coupled with said packet routing control unit, 
and being operative to determine whether said associated transmit port is congested by 
determining whether a number of packets currently stored in said shared memory that are 
to be transmitted via said associated transit port exceeds a predetermined congestion 
threshold value, and also being operative to generate an associated output full signal 
indicative of whether said associated transmit port is congested; 

said input logic unit being responsive at least in part to each of said output full 
signals, and being further operative to cause a selected packet received via said associated 
receive port to be dropped if said associated receive port is currently saturated and said 
output full signals indicate that a destination transmit port associated with said selected 
packet is currently congested; 

wherein; 

said input logic unit further includes a second comparator unit responsive to said 
input count value, and operative to generate an associated pause signal for indicating that 
backpressure is to be asserted at said associated receive port, and to assert said associated 
pause signal based on a comparison between said associated input count value and a 
predetermined backpressure threshold value; and 

said output logic unit further includes a transmit port control unit responsive to 
said associated pause signal, and operative to assert back pressure on an associated 
network link that is communicatively coupled with said associated receive port. 
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4. (Currently Amended) A shared memory packet switching device as r e cited 
in claim 2 wherein: having a plurality of receive ports for receiving data packets, and a 
plurality of transmit ports for transmitting data packets, comprising: 

a shared memory providing a shared memory space for temporary storage of data 
packets received via the receive ports; 

at least one input logic unit associated with at least one of the receive ports, and 
being operative to determine whether said associated receive port is saturated by 
determining whether a number of packets received via said associated receive port and 
currently stored in said shared memory exceeds a predetermined drop threshold value; 

a packet routing control unit communicatively coupled with said at least one input 
logic unit and being operative to determine a destination one of the transmit ports for 
each of the received data packets; and 

at least one output logic unit associated with at least one of the transmit ports, said 
output logic unit being communicatively coupled with said packet routing control unit, 
and being operative to determine whether said associated transmit port is congested by 
determining whether a number of packets currently stored in said shared memory that are 
to be transmitted via said associated transit port exceeds a predetermined congestion 
threshold value, and also being operative to generate an associated output full signal 
indicative of whether said associated transmit port is congested; 

said input logic unit being responsive at least in part to each of said output full 



-6- 



signals, and being further operative to cause a selected packet received via said associated 
receive port to be dropped if said associated receive port is currently saturated and said 
output full signals indicate that a destination transmit port associated with said selected 
packet is currently congested: 
further comprising; 

a memory control unit for accessing data packets stored in said shared memory, 
and being operative to generate a count enable signal and to assert said enable signal 
while a predetermined threshold portion of said shared memory space is occupied by 
stored packet data: 

said input logic unit further including, 

an input counter responsive to said enable signal and operative to provide 
an associated input count value indicative of the number of packets that are 
currently stored in said shared memory and that have been received via said 
associated receive port during a period wherein said enable signal is asserted, said 
input counter being further operative to clear said associated input count value if 
said enable signal is de-asserted, 

a first comparator unit responsive to said input count value, and operative 
to generate an associated select drop signal, and to assert said associated select 
drop signal based on a comparison between said input count value and said drop 
threshold value, and 

a drop logic unit responsive to said associated select drop signal and at least in part 
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to said output full signals, and operative to drop a selected data packet received via said 
associated receive port if said associated select drop signal is asserted and said output full 
signals indicate that said destination transmit port associated with said selected packet is 
currently congested: 
wherein; 

said input logic unit further includes a second comparator unit responsive to said 
input count value, and operative to generate an associated pause signal for indicating that 
backpressure is to be asserted at said associated receive port, and to assert said associated 
pause signal based on a comparison between said associated input count value and a 
predetermined backpressure threshold value; and 

said output logic unit further includes a transmit port control unit responsive to 
said associated pause signal, and operative to assert back pressure on an associated 
network link that is communicatively coupled with said associated receive port. 

5. (Original) A shared memory packet switching device as recited in claim 3 
wherein said transmit port control unit is operative to assert backpressure by transmitting 
a pause message via said associated network link. 

6. (Original) A shared memory packet switching device as recited in claim 1 
wherein said output logic unit further comprises: 

an output counter operative to generate an associated output count value indicative 
of said number of packets currently stored in said shared memory that are to be 
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transmitted via said associated transmit port; and 

a comparator unit responsive to said output count value, and operative to generate 
said associated output full signal based on a comparison between said output count value 
and said predetermined congestion threshold value. 

7. (Currently Amended) A shared memory packet switching device as recited 
in claim 2 wherein: 

said packet routing unit is further operative to generate a plurality of transmit 
signals each being associated with one of said transmit ports, and to assert a particular 
one of said transmit signals when an associated packet is to be transmitted via said 
associated transmit port; and 

said input logic unit s are is further responsive to said transmit signals, and further 
operative to cause said selected packet to be dropped if said particular receive port is 
currently saturated, said output full signals indicate that said destination transmit port 
associated with said selected packet is currently congested, and said transmit signals 
indicate that said selected packet is to be transmitted via said congested transmit port. 

8. (Currently Amended) A shared memory packet switching device as recited 
in claim 7 wherein said input logic uni ts are is further responsive to a drop enable signal 
selectively enabled by a user of the switching device to indicate whether packets may be 
dropped by the switching device, said input logic unit only being operative to cause said 
selected packet to be dropped if said drop enable signal indicates that packet dropping is 
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enabled. 

9. (Original) A shared memory packet switching device as recited in claim 2 
wherein each of said receive ports and an associated one of said transmit ports is formed 
by an associated one of N bidirectional ports each being communicatively coupled with 
an associated network link. 

10. (Original) A shared memory packet switching device as recited in claim 9 
wherein said congestion threshold value is proportional to a value determined by dividing 
said shared memory space into N parts. 

1 1 . (Currently Amended) A shared memory packet switching device as r e cit e d 
in claim 9 having a plurality of receive ports for receiving data packets, and a plurality of 
transmit ports for transmitting data packets, comprising: 

a shared memory providing a shared memory space for temporary storage of data 
packets received via the receive ports: 

at least one input logic unit associated with at least one of the receive ports, and 
being operative to determine whether said associated receive port is saturated by 
determining whether a number of packets received via said associated receive port and 
currently stored in said shared memory exceeds a predetermined drop threshold value: 

a packet routing control unit communicatively coupled with said at least one input 
logic unit, and being operative to determine a destination one of the transmit ports for 
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each of the received data packets: and 

at least one output logic unit associated with at least one of the transmit ports, said 
output logic unit being communicatively coupled with said packet routing control unit, 
and being operative to determine whether said associated transmit port is congested by 
determining whether a number of packets currently stored in said shared memory that are 
to be transmitted via said associated transit port exceeds a predetermined congestion 
threshold value, and also being operative to generate an associated output full signal 
indicative of whether said associated transmit port is congested: 

said input logic unit being responsive at least in part to each of said output full 
signals, and being further operative to cause a selected packet received via said associated 
receive port to be dropped if said associated receive port is currently saturated and said 
output full signals indicate that a destination transmit port associated with said selected 
packet is currently congested: 

further comprising: 

a memory control unit for accessing data packets stored in said shared memory, 
and being operative to generate a count enable signal, and to assert said enable signal 
while a predetermined threshold portion of said shared memory space is occupied by 
stored packet data: 

said input logic unit further including, 

an input counter responsive to said enable signal, and operative to provide 

an associated input count value indicative of the number of packets that are 
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currently stored in said shared memory and that have been received via said 
associated receive port during a period wherein said enable signal is asserted, said 
input counter being further operative to clear said associated input count value if 
said enable signal is de-asserted. 

a first comparator unit responsive to said input count value, and operative 
to generate an associated select drop signal and to assert said associated select 
drop signal based on a comparison between said input count value and said drop 
threshold value, and 

a drop logic unit responsive to said associated select drop signal and at least in part 
to said output full signals, and operative to drop a selected data packet received via said 
associated receive port if said associated select drop signal is asserted and said output full 
signals indicate that said destination transmit port associated with said selected packet is 
currently congested: 

wherein each of said receive ports and an associated one of said transmit ports is 
formed by an associated one of N bidirectional ports each being communicatively 
coupled with an associated network link; and 

wherein a maximum portion of said shared memory space is allocated for packets 
received via each associated one of the receive ports, and wherein said maximum portion 
is defined by dividing a reserved portion of said shared memory space into N parts, said 
reserved portion being defined as the difference between said shared memory space and 
said predetermined threshold portion. 

-12- 



12. (Original) A shared memory packet switching device as recited in claim 3 
wherein said drop threshold value is predefined to be greater than said backpressure 
threshold value, whereby said switching device is operative to assert backpressure at a 
particular receive port before dropping packets received via said particular receive port. 

13. (Original) A shared memory packet switching device as recited in claim 3 
wherein said drop threshold value is defined to be less than said backpressure threshold 
value, whereby said switching device is operative to drop packets received via said 
associated receive port in order to avert the necessity of assertmg backpressure at said 
associated receive port. 

14. (Original) A shared memory packet switching device as recited in claim 1 1 
wherein said drop threshold value is substantially equal to a number of data packets 
which may be stored in said maximum portion of said shared memory space. 

15. (Original) A shared memory packet switching device as recited in claim 1 1 
wherein the difference between said maximum portion and said backpressure threshold 
value is greater than or equal to N, whereby said switching device is operative to store at 
least one packet received at each of the receive ports after asserting backpressure at said 
associated receive port. 

16. (Currently Amended) A shared memory packet switching device having a 
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plurality of receive ports for receiving data packets, and a plurality of transmit ports for 
transmitting data packets, comprising: 

a shared memory providing a shared memory space for temporary storage of data 
packets received via the receive ports; 

at least on e a plurality of input logic uni ts with each of the plurality of input logic 
units being associated with at l e ast one of the receive ports, and with each of the input 
logic units being operative to determine whether said associated receive port is saturated 
by determining whether a number of packets received via said associated receive port and 
currently stored in said shared memory exceeds a predetermined drop threshold value; 

a packet routing control unit communicatively coupled with said at least one input 
logic unit, and being operative to determine a destination one of the transmit ports for 
each of the received data packets, said packet routing unit being further operative to 
generate a pluraUty of transmit signals each being associated with one of said transmit 
ports, and to assert a particular one of said transmit signals when a received packet is to 
be transmitted via said associated transmit port; and 

at least one output logic unit associated with at least one of the transmit ports, said 
output logic unit being communicatively coupled with said packet routing control unit, 
and being operative to determine whether said associated transmit port is congested by 
determining whether a number of packets currently stored in said shared memory that are 
to be transmitted via said associated transit port exceeds a predetermined congestion 
threshold value, and also being operative to generate an associated output full signal 
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indicative of whether said associated transmit port is congested; 

said packet routing control unit also being responsive to said output full signals, 
and being operative to generate a plurality of filter signals for indicating that a received 
packet is destined for a congested one of the transmit ports; 

said input logic units being further responsive to each of said filter signals, and 
being further operative to cause a selected packet received via said associated receive 
port to be dropped if said associated receive port is currently saturated and said filter 
signals indicate that a destination transmit port associated with said selected packet is 
currently congested. 

17. (Currently Amended) A shared memory packet switching device as recited 

in claim 16 further comprising: 

a memory control unit for accessing data packets stored in said shared memory, 

and being operative to generate a count enable signal, and to assert said enable signal 

while a predetermined threshold portion of said shared memory space is occupied by 

stored packet data; 

each of said input logic units further including, 

an input counter responsive to said enable signal, and operative to provide 
an associated input count value indicative of the number of packets that are 
currently stored in said shared memory and that have been received via said 
associated receive port during a period wherein said enable signal is asserted, said 
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input counter being further operative to clear said associated input count value if 
said enable signal is de-asserted, 

a first comparator unit responsive to said input count value, and operative 
to generate an associated select drop signal, and to assert said associated select 
drop signal based on a comparison between said input count value and said drop 
threshold value, and 

a drop logic unit responsive to said associated select drop signal and at least 
in part to said output full signals, and operative to drop a selected data packet 
received via said associated receive port if said associated select drop signal is 
asserted and said output full signals indicate that said destination transmit port 
associated with said selected packet is currently congested. 

18. (Currently Amended) A shared memory packet switching device as r e cited 
in claim 16 wherein: having a plurality of receive ports for receiving data packets, and a 
plurality of transmit ports for transmitting data packets, comprising: 

a shared memory providing a shared memory space for temporary storage of data 
packets received via the receive ports; 

at least one input logic unit associated with at least one of the receive ports, and 
being operative to determine whether said associated receive port is saturated by 
determining whether a number of packets received via said associated receive port and 
currently stored in said shared memory exceeds a predetermined drop threshold value; 
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a packet routing control unit communicatively coupled with said at least one input 
logic unit, and being operative to determine a destination one of the transmit ports for 
each of the received data packets, said packet routing unit being further operative to 
generate a plurality of transmit signals each being associated with one of said transmit 
ports, and to assert a particular one of said transmit signals when a received packet is to 
be transmitted via said associated transmit port: and 

at least one output logic unit associated with at least one of the transmit ports, said 
output logic unit being communicatively coupled with said packet routing control unit, 
and being operative to determine whether said associated transmit port is congested by 
determini ng whether a number of packets currently stored in said shared memory that are 
to be transmitted via said associated transit port exceeds a predetermined congestion 
threshold value, and also being operative to generate an associated output full signal 
indicative of whether said associated transmit port is congested: 

said packet routing control unit also being responsive to said output full signals, 
and being operative to generate a plurality of filter signals for indicating that a received 
packet is destined for a congested one of the transmit ports: 

said input logic unit being further responsive to each of said filter signals, and 
being furt her operative to cause a selected packet received via said associated receive 
port to be dropped if said associated receive port is currently saturated and said filter 
signals ind icate that a destination transmit port associated with said selected packet is 
currently congested: 
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wherein; 

said input logic unit further includes a second comparator unit responsive to said 
input count value, and operative to generate an associated pause signal for indicating that 
backpressure is to be asserted at said associated receive port, and to assert said associated 
pause signal based on a comparison between said associated input count value and a 
predetermined backpressure threshold value; and 

said output logic unit further includes a transmit port control unit responsive to 
said associated pause signal, and operative to assert back pressure on an associated 
network link that is communicatively coupled with said associated receive port. 

19. (Currently Amended) A shared memory packet switching device as r e cited 
in claim 17 wher e in: having a plurality of receive ports for receiving data packets, and a 
plurality of transmit ports for transmitting data packets, comprising: 

a shared memory providing a shared memory space for temporary storage of data 
packets received via the receive ports; 

at least one input logic unit associated with at least one of the receive ports, and 
being operative to determine whether said associated receive port is saturated by 
determining whether a number of packets received via said associated receive port and 
currently stored in said shared memory exceeds a predetermined drop threshold value; 

a packet routing control unit communicatively coupled with said at least one input 
logic unit and being operative to determine a destination one of the transmit ports for 
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each of the received data packets, said packet routing unit being further operative to 
generate a plurality of transmit signals each being associated with one of said transmit 
ports, and to assert a particular one of said transmit signals when a received packet is to 
be transmitted via said associated transmit port; and 

at least one output logic unit associated with at least one of the transmit ports, said 
output logic unit being communicatively coupled with said packet routing control unit, 
and being operative to determine whether said associated transmit port is congested by 
determining whether a number of packets currently stored in said shared memory that are 
to be transmitted via said associated transit port exceeds a predetermined congestion 
threshold value, and also being operative to generate an associated output full signal 
indicative of whether said associated transmit port is congested; 

said packet routing control unit also being responsive to said output full signals, 
and being operative to generate a plurality of filter signals for indicating that a received 
packet is destined for a congested one of the transmit ports; 

said input logic unit being further responsive to each of said filter signals, and 
being further operative to cause a selected packet received via said associated receive 
port to be dropped if said associated receive port is currently saturated and said filter 
signals indicate that a destination transmit port associated with said selected packet is 
currently congested; 

further comprising: 

a memory control unit for accessing data packets stored in said shared memory. 
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and being operative to generate a count enable signal and to assert said enable signal 
while a predetermined threshold portion of said shared memory space is occupied by 
stored packet data; 

said input logic unit further including, 

an input counter responsive to said enable signal and operative to provide 
an associated input count value indicative of the number of packets that are 
currently stored in said shared memory and that have been received via said 
associated receive port during a period wherein said enable signal is asserted, said 
input counter being further operative to clear said associated input count value if 
said enable signal is de-asserted. 

a first comparator unit responsive to said input count value, and operative 
to generate an associated select drop signal and to assert said associated select 
drop signal based on a comparison between said input count value and said drop 
threshold value, and 

a drop logic unit responsive to said associated select drop signal and at least 
in part to said output full signals, and operative to drop a selected data packet 
received via said associated receive port if said associated select drop signal is 
asserted and said output full signals indicate that said destination transmit port 
associated with said selected packet is currently congested: 
wherein: 

said input logic unit further includes a second comparator unit responsive to said 
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input count value, and operative to generate an associated pause signal for indicating that 
backpressure is to be asserted at said associated receive port, and to assert said associated 
pause signal based on a comparison between said associated input count value and a 
predetermined backpressure threshold value; and 

said output logic unit further includes a transmit port control unit responsive to 
said associated pause signal, and operative to assert back pressure on an associated 
network link that is communicatively coupled with said associated receive port. 

20. (Original) A shared memory packet switching device as recited in claim 1 8 
wherein said transmit port control unit is operative to assert backpressure by transmitting 
a pause message via said associated network link. 

21 . (Original) A shared memory packet switching device as recited in claim 16 
wherein said output logic unit further comprises: 

an output counter operative to generate an associated output count value indicative 
of said number of packets currently stored in said shared memory that are to be 
transmitted via said associated transmit port; and 

a comparator unit responsive to said output count value, and operative to generate 
said associated output full signal based on a comparison between said output count value 
and said predetermined congestion threshold value. 

22. (Currently Amended) A shared memory packet switching device as recited 
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in claim 16 wherein said input logic unit s are is further responsive to a drop enable signal 
selectively enabled by a user of the switching device to indicate whether packets may be 
dropped by the switching device, said input logic unit only being operative to cause said 
selected packet to be dropped if said drop enable signal indicates that packet dropping is 
enabled. 

23. (Original) A shared memory packet switching device as recited in claim 16 
wherein each of said receive ports and an associated one of said transmit ports is formed 
by an associated one of N bidirectional ports each being communicatively coupled with 
an associated network link. 

24. (Original) A shared memory packet switching device as recited in claim 23 
wherein said congestion threshold value is proportional to a value determined by dividing 
said shared memory space into N parts. 

25. (Original) A shared memory packet switching device as recited in claim 18 
wherein said drop threshold value is predefined to be greater than said backpressure 
threshold value, whereby said switching device is operative to assert backpressure at a 
particular receive port before dropping packets received via said particular receive port. 

26. (Original) A shared memory packet switching device as recited in claim 18 
wherein said drop threshold value is defined to be less than said backpressure threshold 
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value, whereby said switching device is operative to drop packets received via said 
associated receive port in order to avert the necessity of asserting backpressure at said 
associated receive port. 

27. (Original) A process of controlling the flow of data through a shared 
memory packet switching device having a plurality of receive ports for receiving data 
packets, a plurality of transmit ports for transmitting data packets, and a shared memory 
providing a shared memory space for temporary storage of data packets received via the 
receive ports, comprising the steps of: 

(a) receiving a packet via an associated one of the receive ports; 

(b) determining whether said associated receive port is currently saturated by 
determining whether a number of packets received via said associated receive port and 
currently stored in the shared memory exceeds a predetermined drop threshold value; 

(c) determining a destination one of the transmit ports associated with said 
received data packet; 

(d) determining whether said destination transmit port is currently congested by 
determining whether a number of packets currently stored in the shared memory that are 
to be transmitted via said destination transmit port exceeds a predetermined congestion 
threshold value; and 

(e) dropping said received packet if said associated receive port is currently 
saturated and said destination transmit port is currently congested. 
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28. (Original) A process as recited in claim 27 wherein said step (b) of 
determining whether said associated receive port is currently saturated further comprises 
the steps of: 

determining whether a currently occupied portion of the shared memory space is 
greater than or equal to a predetermined threshold portion of the shared memory space; 

if said occupied portion is greater than or equal to said threshold portion, enabling 
an input counter to begin counting the number of packets received via said associated 
receive port and currently stored in the shared memory; and 

if said occupied portion is not greater than or equal to said threshold portion, 
resetting said input counter. 

29. (Original) A process as recited in claim 28 wherein said step (b) of 
determining whether said associated receive port is currently saturated further comprises 
the steps of: 

if said occupied portion is greater than or equal to said threshold portion, 

increasing an input count value upon receiving a packet via said associated 
receive port, and 

decreasing said input count value upon transmitting a packet that has been 
received via said associated receive port, via one of the transmit ports. 

30. (Original) A process as recited in claim 27 further comprising the steps of: 
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(f) determining whether said number of packets received via said associated 
receive port and currently stored in the shared memory exceeds a predetermined 
backpressure threshold value; and 

(g) if said number of packets received via said associated receive port and 
currently stored in the shared memory exceeds said backpressure threshold value, 
asserting backpressure at said associated receive port. 

3 1 . (Original) A process as recited in claim 28 further comprising the steps of: 

(f) determining whether said number of packets received via said associated 
receive port and currently stored in the shared memory exceeds a predetermined 
backpressure threshold value; and 

(g) if said number of packets received via said associated receive port and 
currently stored in the shared memory exceeds said backpressure threshold value, 
asserting backpressure at said associated receive port. 

32. (Currently Amended) A process as recit e d in claim 30 of controlling the 
flow of data through a shared memory packet switching device having a plurality of 
receive ports for receiving data packets, a plurality of transmit ports for transmitting data 
packets, and a shared memory providing a shared memory space for temporary storage of 
data packets received via the receive ports, comprising the steps of: 

(a) receiving a packet via an associated one of the receive ports; 

(b) determining whether said associated receive port is currently saturated by 
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determining whether a number of packets received via said associated receive port and 
currently stored in the shared memory exceeds a predetermined drop threshold value; 

(c) determining a destination one of the transmit ports associated with said 
received data packet: 

(d) determining whether said destination transmit port is currently congested by 
determining whether a number of packets currently stored in the shared memory that are 
to be transmitted via said destination transmit port exceeds a predetermined congestion 
threshold value: 

(e) dropping said received packet if said associated receive port is currently 
saturated and said destination transmit port is currently congested: 

(f) determining whether said number of packets received via said associated 
receive port and currently stored in the shared memory exceeds a predetermined 
backpressure threshold value: and 

(g) if said number of packets received via said associated receive port and 
currently stored in the shared memory exceeds said backpressure threshold value, 
asserting backpressure at said associated receive port: 

wherein said step (g) further includes asserting backpressure by transmitting a 
pause message via a network link that is communicatively coupled with said associated 
receive port. 

33. (Original) A process as recited in claim 30 wherein each of said receive 
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ports and an associated one of said transmit ports is formed by an associated one of N 
bidirectional ports each being communicatively coupled with an associated network link. 

34. (Original) A process as recited in claim 3 1 wherein each of said receive 
ports and an associated one of said transmit ports is formed by an associated one of N 
bidirectional ports each being communicatively coupled with an associated network link. 

35. (Original) A process as recited in claim 33 wherein said congestion 
threshold value is proportional to a value determined by dividing said shared memory 
space into N parts. 

36. (Currently Amended) A process as recited in claim 34 of controlling the 
flow of data through a shared memory packet switching device having a plurality of 
receive ports for receiving data packets, a plurality of transmit ports for transmitting data 
packets, and a shared memory providing a shared memory space for temporary storage of 
data packets received via the receive ports, comprising the steps of: 

(a) receiving a packet via an associated one of the receive ports; 

(b) determining whether said associated receive port is currently saturated by 
determining whether a number of packets received via said associated receive port and 
currently stored in the shared memory exceeds a predetermined drop threshold value: 

(c) determining a destination one of the transmit ports associated with said 
received data packet: 
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(d) determining whether said destination transmit port is currently congested by 
determining whether a number of packets currently stored in the shared memory that are 
to be transmitted via said destination transmit port exceeds a predetermined congestion 
threshold value; and 

(e) dropping said received packet if said associated receive port is currently 
saturated and said destination transmit port is currently congested, 

wherein said step (b) of determining whether said associated receive port is 
currently saturated further comprises the steps of; 

determining whether a currently occupied portion of the shared memory space is 
greater than or equal to a predetermined threshold portion of the shared memory space; 

if said occupied portion is greater than or equal to said threshold portion, enabling 
an input counter to begin counting the number of packets received via said associated 
receive port and currently stored in the shared memory; and 

if said occupied portion is not greater than or equal to said threshold portion, 
resetting said input counter; 

further comprising the steps of; 

ffl determining whether said number of packets received via said associated 
receive port and currently stored in the shared memory exceeds a predetermined 
backpressure threshold value; and 

(g) if said number of packets received via said associated receive port and 
currently stored in the shared memory exceeds said backpressure threshold value, 
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asserting backpressure at said associated receive port; 

wherein each of said receive ports and an associated one of said transmit ports is 
formed by an associated one of N bidirectional ports each being communicatively 
coupled with an associated network link; 

wherein a maximum portion of said shared memory space is allocated for packets 
received via each associated one of the receive ports, and wherein said maximum portion 
is defined by dividing a reserved portion of said shared memory space into N parts, said 
reserved portion being defined as the difference between said shared memory space and 
said predetermined threshold portion. 

37. (Currently Amended) A process as r e cited in claim 30 of controlling the 
flow of data through a shared memory packet switching device having a plurality of 
receive ports for receiving data packets, a plurality of transmit ports for transmitting data 
packets, and a shared memory providing a shared memory space for temporary storage of 
data packets received via the receive ports, comprising the steps of: 

(a) receiving a packet via an associated one of the receive ports; 

(b) determining whether said associated receive port is currently saturated by 
determining whether a number of packets received via said associated receive port and 
currently stored in the shared memory exceeds a predetermined drop threshold value; 

(c) determining a destination one of the transmit ports associated with said 
received data packet: 
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(d) determining whether said destination transmit port is currently congested by 
determining whether a number of packets currently stored in the shared memory that are 
to be transmitted via said destination transmit port exceeds a predetermined congestion 
threshold value: 

(e) dropping said received packet if said associated receive port is currently 
saturated and said destination transmit port is currently congested; 

(f) determining whether said number of packets received via said associated 
receive port and currently stored in the shared memory exceeds a predetermined 
backpressure threshold value: and 

(g) if said number of packets received via said associated receive port and 
currently stored in the shared memory exceeds said backpressure threshold value, 
asserting backpressure at said associated receive port; 

wherein said drop threshold value is predefined to be greater than said 
backpressure threshold value, whereby said switching device is operative to assert 
backpressure at a particular receive port before dropping packets received via said 
particular receive port. 

3 8 . (Currently Amended) A process as recited in claim 30 of controlling the 
flow of data through a shared memory packet switching device having a plurality of 
receive ports for receiving data packets, a plurality of transmit ports for transmitting data 
packets, and a shared memory providing a shared memory space for temporary storage of 
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data packets received via the receive ports, comprising the steps of: 

(a) receiving a packet via an associated one of the receive ports; 

(b) determining whether said associated receive port is currently saturated by 
determining whether a number of packets received via said associated receive port and 
currently stored in the shared memory exceeds a predetermined drop threshold value; 

(c) determining a destination one of the transmit ports associated with said 
received data packet: 

(d) determining whether said destination transmit port is currently congested by 
determining whether a number of packets currently stored in the shared memory that are 
to be transmitted via said destination transmit port exceeds a predetermined congestion 
threshold value; 

(e) dropping said received packet if said associated receive port is currently 
saturated and said destination transmit port is currently congested; 

(f) determining whether said number of packets received via said associated 
receive port and currently stored in the shared memory exceeds a predetermined 
backpressure threshold value; and 

(g) if said number of packets received via said associated receive port and 
currently stored in the shared memory exceeds said backpressure threshold value, 
asserting backpressure at said associated receive port; 

wherein said drop threshold value is defined to be less than said backpressure 
threshold value, whereby said switching device is operative to drop packets received via 
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said associated receive port in order to avert the necessity of asserting backpressure at 
said associated receive port. 

39. (Original) A process as recited in claim 36 wherein said drop threshold 
value is substantially equal to a number of data packets which may be stored in said 
maximum portion of said shared memory space. 

40. (Original) A process as recited in claim 36 wherein the difference between 
said maximum portion and said backpressure threshold value is greater than or equal to 
N, whereby said switching device is operative to store at least one packet received at each 
of the receive ports after asserting backpressure at said associated receive port. 
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